#include <bits/stdc++.h>
#include <string>
using namespace std;

int banana[101];
int main()
{
    int k,l,n,m,maxV;
    cin >> k;
    while(k--){
        cin >> n >> m;
        maxV = 0;
        for(int i=0;i<n;i++) banana[i] = 0;
        for(int i=0;i<n;i++) {
           cin >> banana[i];
        }
        if(m>=n) cout << 100 << endl;
        else{
            //  0  1  2  3  4
            // 10 30 55 56 90
            for(int i=0;i<n-m;i++){
              maxV = max(maxV,banana[i+m]-(i-1<0?0:banana[i-1])-1);
            }
            cout << maxV <<endl;
        }
    }
    return 0;
}